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(54) Determining the data rate of a received signal 



(57) A CDMA digital communication system is disclosed having four possible data rates. A transmitter Tx 
combines a digitized signal into a digital data stream with variable data rate and transmits it to a receiver Rxl. 
The receiver decodes the received signal with an actually transmitted data rate. For this reason, the receiver 
has to estimate at 12 the coding data rate of the received signal. The receiver decodes the received signal at 
one decoding rate, which is evaluated as to whether the decoding rate is correct or not. Such evaluation is 
achieved by, for example, measuring average power, or power spectral density of a noise signal, or the S/N 
ratio. According to such estimation the receiver estimates the actual transmitted data rate. The receiver may 
include means for evaluating decoding qualities according to the variable data rates, or may preliminarily 
select at least one set of candidate data rates. 
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At least one drawing originally filed was informal and the print reproduced here is taken from a later filed format copy. 
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2301999 

TITLE OF THE INVENTION 

Data rate estimating device and variable data rate communication 
system using the same. 

FIELD OF THE INVENTION 

The present invention relates to an apparatus for estimating a data 
rate for transmitted code, in the field of digital communication systems, 
and further relates to a communication system using such a data rate 
estimating apparatus. 

BACKGROUND OF THE INVENTION 

With the increase in subscribers to portable telephone services, 
effective use has become a greater problem than that of frequency. One 
technique for solving this problem is CDMA (Code Division Multiple 
Access). CDMA cellular phone systems adhere to TIA/EIA/IS-95. 

In CDMA communication systems, four rates are obtained for use as 
the data rate for transmitting information bits. Namely, the four data rates 
of 8.6 kbps, 4.0 kbps, 2.0 kbps and 0.8 kbps are used. Actually, 
information bits are transmitted using a specified one of the four data 
rates. The information bits to be transmitted are divided into one frame 
every 20 msec, and are transmitted every frame. As a result, with the 
above mentioned four classes of data rate, 172 bits, 80 bits, 40 bits or 16 
bits are respectively included in one frame. Among the four data rates, 12 
CRC bits and 8 CRC bits are respectively added to the information bit 
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frames of 8.6 kbps and 4.0 kbps. CRC bits are not added to the information 
bit frames of 2.0 kbps and 0.9 kbps. 8 tail bits are then added to the frames 
of each data rate. At this time, the data rates respectively become 9.6 kbps, 
4.8 kbps, 2.4 kbps and 2.4 kbps. Next, coding is carried out to cut the rate 
in half. After this, the data rate of each of the information bits is made 
uniform at 19.2 kbps by repeating the same symbol twice in the case of a 
data rate of 4.8 kbps, 4 times in the case of a data rate of 2.4 kbps, and 8 
times in the case of a data rate of 1.2 kbps. The information bits that have 
thus had the data rates made uniform are next interleaved, and then 
scrambled using a long code PN sequence. A power control bit is also 
embedded in the information bits that have been scrambled. With CDMA 
transmission systems, 384 symbols are included in one frame. One frame is 
split into 16 power control groups (referred to hereinafter as PCG). 
Accordingly, 24 symbols are included in one PCG. Within the 24 symbols 
of each PCG, power control bits of 2 symbols are arranged at random 
positions as power control information to be transmitted to a mobile station 
by a base station. At this time, the symbols that were originally in those 
positions are lost. The position at which the power control bits are 
arranged is inside the 2 symbol power control bits, and is defined as a 
header symbol position. This position is based on 4 bits extracted from the 
aforementioned long code PN sequence, and 16 positions are obtained. 
Because one power control group is comprised of 24 symbols, the power 
control bits are arranged from the header to the 17th symbol, and are not 
arranged in the symbols from the 18th to the 24th. As a result, the 
information bits in which the power control bits are embedded 
are scattered by a Walsh function and a pilot long code PN sequence, then 
QPSK modulated and transmitted to a mobile station. 
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The signal transmitted from the base station is received at the mobile 
station. This received signal is QPSK demodulated, men reverse scattered 
by a Walsh function and pilot long code PN sequence. The power control 
bits are also extracted. V is inserted at the positions from which the power 
control bits have been extracted, to indicate that there is no infotmation. 
As a result, a 19.2 kbps received symbol code sequence is obtained. Next, 
this received symbol code sequence is decoded and a CRC check is carried 
out The received signal is a reduction encoded signal, decoding ts earned 
using, for example, Viterbi decoding. At first, the da* rate of the recetved 
signal can not be detennined at the mobile station. Because of this, it ts 
necessary to estimate the data rate. That is, there is a need to protnptiy 
estimate which, among the 4 data rates, the data rate of the actually 
transmitted signal is. 

SUMMARY OF THE INVENTION 

Accordingly, in one aspect of the invention, a transmission data rate 
estimating apparatus comprises accumulators connected in series. Each 
accumulator outputs band restriction signal. These band restriction signals 
are measured by respective power measurer. The transmission data rate is 
estimated by data rate estimator, which is provided results of the power 



measurers. 



Another aspect of the invention, a transmitter combines a digital data 
stream with variable rates, and transmits the data stream to a receiver. The 
receiver receives the data stream and estimates an S/N ratio. At the 
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receiver the transmission data rate is estimated from the estimated S/N 
ratios. 

Further aspect of the invention, a transmitter combines a digital data 
stream with variable rates, and transmits it to a receiver. The receiver 
preliminarily selects at least one set of candidate data rate and evaluates 
decoding qualities according to the respective candidate data rates. At the 
receiver the transmission data rate is estimated according to the results of 
the evaluations. 

Still further aspects of the invention, a transmitter combines a digital data 
stream with variable rates and transmits it to a receiver. The receiver 
estimates an S/N ratio about each of the variable data rates. The receiver 
next evaluates decode quality according to the variable data rates. At the 
receiver the transmission data rate is estimated according to the results of 
the evaluations. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Fig. 1 shows a CDMA communication system of the present invention. 
Fig. 2 is a block diagram showing the configuration of a data rate 
estimator. 

Fig. 3 is a flowchart for describing a data rate determining algorithm in a 
data rate determiner 23. 

Fig. 4 is a diagram showing the relationship between the data rate and 
power sequence. 



4 




Fig. 5 is a block diagram showing the particular construction of a data rate 
estimator. 

Fig. 6 is a flowchart for describing a data rate determining algorithm in a 
data rate determiner 123. 

Fig. 7 is a block diagram showing a further particular construction of a 
data rate estimator. 

Fig. 8 is a diagram showing one frame of a received signal in a CDMA 
system. 

Fig. 9 is a flowchart for describing a data rate determining algorithm in a 
data rate determiner 124 

Fig. 10 is a diagTam describing the spectrum of the received signal. 
Fig. 1 1 is a diagram showing an embodiment of a receiver. 
Fig. 12 is a flowchart for describing a data rate deterrnining algorithm in 
the receiver Rx2. 

Fig. 13 is a diagram showing a further embodiment of a receiver. 
Fig. 14 is a flowchart describing a preliminarily estimated data rate 
determining algorithm in the receiver Rx3. 

Fig 15 is a flowchart describing a data rate determining algorithm in the 
receiver Rx3. 

Fig. 16 is a diagram showing a further embodiment of a receiver. 

Fig. 17 is a flowchart describing a data rate determining algorithm in the 

receiver Rx4. 

DESCRIPTION OF THE PREFERRED EMBODIMENT 

A CDMA communication system of the present invention is shown in Fig. 
1. This system is comprised of a transmitter Tx and a receiver Rx. In this 
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system, as previously mentioned, 4 data rates of 8.6 kbps, 4.0 kbps, 2.0 
kbps and 0.9 kbps are used. The data rates are then made 9.6 kbps, 4.8 
kbps, 2.4 kbps and 1.4 kbps by adding CRC and tail bits. A transmission 
signal S generated in this way is input to a convolutional encoder 3. The 
convolutional encoder 3 convolution encodes the transmission signal S with 
a half coding rate, thus the data rates are respectively doubled to 19.2 kbps, 
9.6 kbps, 4.8 kbps and 2.4 kbps. The convolution encoded transmission 
signal S is input to a repeater 4. 

In the repeater 4, the data rates are unified to 19.2 kbps. Namely, 
when the data rate of the input information bits is 8.6 kbps, the repeater 4 
does not carry out its repeat operation. However, the same symbol is 
repeated and output twice when the data rate is 4 kbps, 4 times when the 
data rate is 2.0 kbps, and 8 times when the data rate is 0.8 kbps, and 
outputs. This output is scrambled using a long code PN sequence after 
being interleaved. Power control bits are then embedded. 

The output of the repeater 4 is supplied to a spectral spreader 5. The 
spectral spreader.5 spectrally spreads the transmission signal and supplies it 
to a digital modulator 6. The digital modulator 6 QPSK (Quadrature Phase 
Shift Keying) modulates the supplied signal. The modulated signal is then 
transmitted from an antenna 71. 

A receiver Rxl receives a signal that has arrived from the 
transmitter Tx, through the antenna 72. The receive signal received by the 
antenna 72 is input to a digital demodulator 8 where it is QPSK 
demodulated. This receive signal is input to a spectral despreader 9 where 
the receive signal is despresd. Next, the signal is despreaded using a long 
code PN sequence, and deinterleaved. In this way, the receive symbols are 
obtained. 
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The receive symbols are input to an integrator 10, and are also input 
at the same time to a data rate estimator 12. The data rate is estimated by 
the data rate estimator 12, and processing is carried out by the integrator 
10 and the convolutional decoder 1 1 based on this data rate. That is, 
receive symbols at a data rate of 19.2 kbps supplied from the spectral 
despreader 9 are integrated by the integrator 10 based on the estimated 
data rate. 

Next, the convolutional decoder 1 1 decodes an information bit 
sequence based on symbols integrated by the integrator 10. The length of 
this information bit sequence is based on the estimated data rate from the 
data rate estimator 12. In the decoding carried out by the convolutional 
decoder 1 1 a Viterbi decoding method or the like is used. CRC bits are also 
carried out by the convolutional decoder 11. When interleaving is being 
carried out by the transmitter Tx, de-interleaving is carried out after back 
diffusion by the despreader 9. 

Processing carried out by the integrator 10 will be explained below. 
The integrator 10 integrates symbols repeated by the transmitter, and 
provides a symbol sequence, having a length depending on the data rate 
estimated by the data rate estimator 12, to the convolutional decoder 11. 
Concretely, processing is carried out as in the following equation. When 
the estimated data rate is 1/2, the output s(n) of the integrator 10 is 
represented by equation 1 . 

(1) s(n) = X*( 2n + l '- 2 > (n=l-N/2) 



Similarly, when the data rate is 1/4 or 1/8, the output is respectively 
represented by equations (2) and (3). 



7 




• 



4 



(2) sin) 



£x(4n + i-4) (n=l...N/4) 
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(3) s(n) 



£x(8n + i-8) (n=l...N/8) 



When the data rate is 1, the integrator 10 does not carry out any 
processing. 

Next, the detailed construction and operation of the data rate 
estimator 12 will be explained using Fig. 2. The receive symbol output 
from the spectral despreader 9 is supplied from a terminal 15. These 
receive symbols are supplied to a first receive power measurer 19, and at 
the same time supplied to a first accumulator 16. The output of the first 
accumulator 16 is supplied to a second power measurer 20 and a second 
accumulator 17. The output of the second accumulator 17 is supplied to a 
third power measurer 21 and third accumulator 18. The output of the third 
accumulator 18 is supplied to a fourth power measurer 22. Each of the 
accumulators are connected in series. As a result, the accumulators limit 
bands of receive sample values to implement a number of band restriction 
signals. Also, each of the power measurers obtain the average power of 
the output signals of the respective accumulators. The outputs of the power 
measurers are supplied to a data rate estimator 23. The data rate estimator 
23 estimates the data rate for code being inserted in the receive signal 
based on the average power obtained by the power measurers. The 
estimated data rate is output to the integrator 10 and convolutional decoder 
1 1 through the terminal 24. 
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Receive symbols are input at a fixed rate, for example 19.2 kbps, to 
the terminal 15. Here, with 1 as a sample period, the transmission encoding 
data rate is assumed to be one of 1, 1/2, 1/4 or 1/8. Because of this receive 
symbols are input that are the same transmission code repeated twice when 
the data rate is 1/2, 4 times when the data rate is 1/4 and 8 times when the 
data rate is 1/8. Also, the transmission code is arranged in frames, and the 
length of one frame is set to N sample periods. This frame length is 
defined in time, and is fixed independently of the data rate. As a result, the 
number of codes included in one frame depends on the data rate. Namely, 
the number of codes included in one frame is N when the data rate is 1, 
N/2 when the data rate is 1/2, N/4 when the data rate is 1/4, and N/8 when 
the data rate is 1/8. This effectively means that N is an integer multiple of 
8. 

The receive symbols supplied to terminal 15 are supplied to the first 
accumulator 16. This first accumulator 16 then adds each of the inputted 
svmbois together two at a time. That is, if an input symbol is x(n)[n=l~N], 
the output a2(i) of the first accumulator 16 is represented by the following 
equation. 

a2(i) = x (2irl) + x (2i) ... (4) 
Where, [i=l-N/2] 

Similarly to the first accumulator 16, the samples input to the second 
accumulator 17 and third accumulator 18 are added together two at a time. 
Namely, the outputs from each of the accumulators are represented by the 
following equations. 
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a3(j) = a2(2j-l) + a2(2j)... (5) 
Where, [j=l~N/4] 

a4(k) = a3 (2k- 1) + a3 (2k) ... (6) 
Where, [i=l~N/8] 

In this embodiment, received samples are processed for every one frame. 
This means that N signals are read in at the first accumulator 16 and N/2 
signals are output. Similarly, N/2 signals are read in at the second 
accumulator 17 and N/4 signals are output, while N/4 signals are read in at 
the third accumulator 18 and N/8 signals are output. 

The respective power measurers obtain the average power for 
respective one frame periods for the receive signals supplied from the 
terminal 15 and for the output signals supplied from the respective 
accumulators. The average power is actually calculated based on the 
following equations. 



N 



P5 



^X\n)... (7) 



N/2 



P6 



££a2*(,)... (8) 



N/4 



P7 



* jtfy)... (9) 



N/8 



P8 



*£.4 1 (t)...(i0) 
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In the respective power measurers 19, 20, 21 and 22, the power 
averages for one frame period P 5, p6. P 7 and P 8 are measured based on 
the above equations. These measurement results are supplied to the data 
rate estimator 23. The data rate estimator 23 detennines the data rate based 
on the supplied average powers P 5, p6, p7 and P 8. The estimation 
algorithm of the data rate estimator 23 is shown in Fig. 3. Also, the 
relationship shown in Fig. 4 exists between each of the average powers P 5, 
p6, p7 and p8 under ideal conditions. 

The algorithm for determining the data rate in the data rate 
estimator 23 will be explained in detail below, with reference to Fig. 3. 
The data rate estimator 23 determines the data rate using the ratio of 
power averages P 8/p5, and previously established threshold values thl, th2 
and th3. In this example, the power measurers 20 and 21 in Fig 2 can be 
omitted. Each of the threshold values will be explained taking thl = 3/4, 
th2 = 3/8 and th3 = 3/16, in consideration of the relationship shown in Fig. 
4. 

In step SI in Fig. 3, the sizes of P 8/p5 and threshold value thl are 
judged. If P 8/p5 is larger than threshold value thl, the data rate is 
determined as 1/8. If P 8/ P 5 is smaller than threshold value thl , processing 
proceeds to step S2. In step S2 the sizes of P 8/p5 and threshold value th2 
are judged. If P 8/p5 is larger than threshold value th2, the data rate is 
determined as 1/4. If P 8/p5 is smaller than threshold value th2, processing 
proceeds to step S3. In step S3 the sizes of P 8/p5 and threshold value th3 
are judged. If P 8/p5 is larger than threshold value th3, the data rate is 
determined as 1/2. If P 8/p5 is smaller than threshold value th3, the data 
rate is determined as 1 . 
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The term 1/N is included in all of the equations (7) - (10) mentioned 
above. However, as has been explained above, if judgment is carried out 
for the ratios of output values for each of the power measurements, 1/N 
can be omitted as they mutually cancel each other out. Further, if X 2 (n), 
a2 2 (i), a3 2 (j) and a4 2 (k) are absolute values, the square calculation can also 
be omitted. 

In the data rate estimator 23 a separate algorithm can be used. Here, 
the method of estimating the data rate using the distance between the 
measured power series and the 4 power series shown in Fig. 4 will be 
explained. Specifically, the 4 distances are represented by each of the 
following equations. 

dl = (P6 - &) 2 + (P7 - %f + <P8 - w ...(H) 

d2 = ( P6 - P5) 2 + (P7 - &f + ( P8 - ¥) 2 . . . (12) 

d3 = (P6-P5) 2 +(P7-P5) 2 + (P8-^) 2 ... (13) 

d4 = (P6 - P5) 2 + (P7 - P5) 2 + (P8 - P5) 2 ...(14) 

The data rate estimator 23 calculates dl~d4 from each of the above 
equations, and selects the smallest value from among them. Under ideal 
conditions the smallest value will be 0. If the smallest value is dl the data 
rate is determined as 1 . If the smallest value is d2, the data rate is 
determined as 1/2. If the smallest value is d3, the data rate is determined as 
1/4. If the smallest value is d4, the data rate is determined as 1/8. 
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In this way, the data rate is determined based on the power of signals 
passing through each band limiting means. For this reason, the data rate 
can be estimated without using a CRC check method or the like. In the 
above described Fig. 1, the functions constituting the present invention are 
represented as blocks, and are represented as being realized as respective 
individual hardware units. However, by using DSP etc., it is also possible 
to realize the present invention as software functions. It is also possible for 
the band limitation means to limit the band of the received signals. As one 
example, digital filters such as FIR, IIR etc. can be used. 

A block diagram illustrating a further additional composition of the 
data rate estimator is shown in Fig. 5. In the composition of the data rate 
estimator 121, parts which are similar to parts in the data rate estimator 12 
shown in Fig 12 have similar numerals affixed thereto, and the detailed 
description thereof will be omitted. With this composition, by estimating 
the power spectral density of noise the data rate is reliably estimated even 
when noise is contained in the received signal. Because of this, a subtractor 
32 is added. The output of the first power measurer 19 is input to this 
subtractor 32. The output from the second power measurer 20 is input to 
the subtractor 32 and the data rate estimator 23. The output of the 
subtractor 32 is also input to the data rate estimator 23. The data rate 
estimator 23 estimates the data rate based on the average power obtained 
by the individual power measurers and the noise density (power spectral 
density of noise) obtained by the subtractor 32. 

In the subtractor 32, the average power measured by the second 
power measurer 20 is subtracted from the average power measured by the 
first power measurer 19. This subtraction value pi 1 represents the noise 
density when the data rate is assumed as being less than 1 . This value pi 1 
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is supplied to the data rate estimator 23 together with the output values of 
the second, third and fourth power measurers. In the data rate estimator 
23, the data rate is estimated based on the respective average powers p6, p7 
and p8, and the subtraction value pi 1 . This estimation operation will be 

described using Fig. 6. 

In the algorithm shown in Fig. 6, the data rate is determined using 
the noise density pi 1, the ratio of average powers p8/p6, and previously 
established threshold values th4, th5 and th6. In this example, the power 
measurer 21 in Fig. 5 can be omitted. Considering the relationship shown 
in Fig. 4, the description will be given with each of the threshold values 
being, for example, th4 = p5/4, th5 = 3/4 and th6 = 3/8. 

In step SI 1 of Fig. 6, the size of threshold value th4 and the result of 
pi 1 subtracted from p6 are judged. If the result of p6-pl 1 is smaller than 
threshold value th4, the data rate is judged to be 1 . If the result of p6-pl 1 
is bigger than threshold value th4, processing proceeds to step SI 2. In step 
SI 2, the size of p8/p6 and threshold value th5 are judged. If p8/p6 is 
bigger than threshold value th5, it is judged that the data rate is 1/8. If 
P 8/p6 is smaller than threshold value th5, processing proceeds to step SI 3. 
In step SI 3, the size of p8/p6 and threshold value th6 are judged. If p8/p6 
is bigger than threshold value th6, it is judged that the data rate is 1/4. If 
p8/p6 is smaller than threshold value th6, it is judged that the data rate is 
1/2. 

In this way, the data rate can be correcdy estimated even under 
conditions where white noise has been added. 

Next, a further additional configuration of the data rate estimator 
will be described. A block diagram illustrating the composition of the data 
rate estimator 122 is shown in Fig. 7. Similar reference numerals are 
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affixed to parts that are similar to those in the data rate estimator 12 shown 
in Fig. 2, and detailed description thereof will be omitted. This 
composition satisfactorily estimates the data rate, even if the receive signal 
does not become white. Because of this, a signal selector 71 has been 
added. The receive symbols input to terminal 15 are first input to the 
signal selector 71. The signal selector 71 supplies a valid signal from 
within the received signal sample to the first accumulator 16 and the 
power measurer 19. In a transmission selector, the signal selector 71 
preferably has flip-flops and switch elements for removing power control 
bits from the received signal. When flip-flops are used, a clock is not input 
at places where power control bits within the input signal are located. The 
power control bits are removed in this way. Further, when switch elements 
are used, the switches are switched off at places where power control bits 
within the input signal are located, and the power control bits are removed 
in this way. Actually, it is difficult to specify the location of the power 
control bits. Accordingly, if all locations where power control bits are 
inserted are removed, processing is simplified. 

One frame of a receive signal in a CDMA system is shown in Fig. 8. 
As mentioned previously, one frame contains 384 symbols. In the one 
frame shown in Fig. 8, the hatched regions are regions where power 
control bits are inserted. On the other hand the unhatched regions are 
regions where power control bits are not inserted. Specifically, the signal 
selector 71 only provides the symbols in the unhatched region to the first 
accumulator 16 and the power measurer 19. At this time, there is no 
periodicity to the symbols output from the signal selector 71, and can be 
regarded as being within the white spectrum. The data rate is estimated by 



15 



• 1 



the data rate estimator 23 based on the respective average powers p5, p6, 
p7 and p8. This estimation operation will be described using Fig. 9. 

In the algorithm shown in Fig. 9, the data rate is determined using 
average powers p5, p6, p7, p8 and previously established threshold values 
th7, th8 and th9. The respective threshold values th7, th8 and th9 are 
established in the following way. 

If the data rate is 1, the spectrum of the received waveform has a 
waveform as shown in Fig. 10 (A), that is, the noise band and the signal 
band are equal. In this case, if the output p5 of the first power measurer 19 
and the output p6 of the second power measurer 20 are compared with 
each other, p6 is approximately half p5. That is, (2p6-p5) can be regarded 
as approximately 0. On the other hand, if the data rate is 1/2, the signal 
band is half the noise band. That is, the received signal spectrum has a 
waveform as shown in Fig. 10 (B). In this case, (2p6-p5) can be regarded 
as the signal output when the data rate is 1/2. Accordingly, ideally it can be 
determined that if (2p6-p5) is 0 the data rate is 1, while if (2p6-p5) is not 0 
the data rate is 1/2. In actual fact, however, due to the effects of 
transmission path noise, etc., (2p6-p5) is not 0 even when the data rate is 
1. Because of this, a threshold value th7, which Can clearly distinguish 
between a data rate of 1 and a data rate of 1/2, is determined by 
experimentation or computer simulation. Similarly, a threshold value th8 is 
established to take into account (2p7-p6) and a threshold value th9 is 
established to take into account (2p8-p7). The data rate is determined based 
on these threshold values. 

In step S21 in Fig. 9, the size of the result of (2p6-p5) and the 
threshold value th7 are judged. If the result of (2p6-p5) is less than or 
equal to the threshold value th7, the data rate is judged to be 1 . If the result 
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of (2p6-p5) is bigger than the threshold value th7, processing proceeds to 
step S22. In step 22, the size of the result of (2p7-p6) and the threshold 
value th8 are judged. If (2p7-p6) is smaller than threshold value th8, the 
data rate is determined as 1/2. If (2p7-p6) is larger than threshold value 
th8, processing proceeds to step S23. In step 23, the size of the result of 
(2p8-p7) and the threshold value th9 are judged. If (2p8-p7) is smaller than 
threshold value th9, the data rate is determined as 1/4. If (2p7-p6) is bigger 
than threshold value th8, the data rate is determined as 1/8. 

In the above manner, the data rate is estimated by selecting only a 
valid receive signal sample using the signal selector. Because no periodicity 
exists in the received signal sample output from the signal selector, the 
received signal spectrum can be regarded as being white. For this reason, 
the data rate can be made very estimable. Also, because only valid receive 
signals are selected, a significant reduction in the amount of computation 
results. Explanation has been given of the removal of power control bits by 
the signal selector 71, but other signals can also be removed. 

Another embodiment of the present invention will be explained 
below. The system of this embodiment is comprised of a transmitter Tx 
and a receiver Rx2. The composition of the transmitter Tx is the same as 
that shown in Fig. 1, so the explanation thereof will be omitted. Also, parts 
of the receiver Rx2 that are the same as parts of the receiver Rxl have the 
same reference numerals affixed thereto, and the detailed description will 
be omitted. The composition of the receiver Rx2 will be explained below 
using Fig. 1 1 . 

A receive signal received by the antenna 72 is input to a digital 
demodulator 8. the output of the digital demodulator 8 is input to a spectral 
despreader 9. The output of the spectral despreader 9 comprises receive 
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symbols at 19.2 kbps. These receive symbols are stored in a temporary 
memory 40. Receive symbols read out from the memory 40 are input at 
the same time to an integrator 10 and a S/N estimator 41 which will be 
described later. The S/N ratio is estimated by this S/N estimator 41 using 
an algorithm which will also be described later. The estimated S/N ratio is 
then input to the data rate estimator 42. The data rate is estimated in the 
data rate estimator. Processing in the integrator 10 and the convolutional 
decoder 1 1 is then carried out based on the estimated data rate. 

The receive symbols input to the integrator 1 0 are integrated based 
on the data rate supplied from the data rate estimator 42, and then supplied 
to the convolutional decoder 1 1 . In the convolutional decoder 1 1 , 
convoluted code is decoded using a method such as Viterbi decoding, and 
CRC bits are also carried out. When interleaving has been carried out by 
the transmitter Tx, de-interleaving is carried out after back diffusion by 
the spectral despreader 9. 

Processing carried out by the S7N estimator 41 will be described 
below. The S/N estimator 41 first of all respectively computes powers 
P21, P22, P23 and P23 contained in the 4 bands of 19.2 kHz, 9.6 kHz, 4.8 
kHz and 2.4 kHz. Specifically, this is carried out according to the following 
equations. That is, if a signal input to the S/N estimator 41 is defined as 
x(n)[n=l~N), this signal has a band of 19.2 kHz. As a result, the power P21 
contained in the 9.2 kHz band becomes as shown in equation (15). 

P:, = ^£x 2 (i)... (15) 

1=1 
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If x(n) is integrated 2 symbols at a time, this band is halved. Accordingly, 
the power P22 contained in the 9.6 kHz band is represented by equation 
(16). 



i=l (/ j«l 



(16) 



Similarly, the power P24 contained in 4.8 kHz band and the power P28 
contained in the 2.4 kHz band are respectively represented by equations 
(17) and (18). 



P*«*£Uix<4i + .j-4) 
i=i y* j=i J 



(17) 



p»«*i{£ix<a + j-8) 
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Next, the S/N estimator 41 computes S/N ratios for the respective 
transmission rates based on P21, P22, P24 and P28. The S/N ratios when 
the data rates are assumed as 1/2, 1/4, and 1/8 are respectively SNR2, 
SNR4 and SNR8, and are represented by each of the equations below. 



SNR2 = 



SNR4 = 



SNR8 = 



2P22 
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P21 - P28 



(19) 
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The S/N estimator 41 supplies the estimated S/N ratios SNR2, SNR4 
and SNR8 to the data rate estimator 42. 

The data rate estimator 42 estimates the data rate according to an 
algorithm shown in Fig. 12. Here, SNRmin and SNRmax are respectively 
the smallest and the largest among SNR2, SNR4 and SNR8. Also, thlO is 
apreviously established threshold value. The value of thlO is established by 
obtaining a value which has an extremely high probability of correctly 
estimating the data rate, using experimentation or computer simulation. In 
step S31 in Fig. 12, it is judged whether or not the smallest value of the 
S/N ratio is smaller than threshold value thlO. If the smallest value of S/N 
ratio is smaller than threshold value thlO, the data rate is determined as 
being 1 . If the smallest value of S/N ratio is larger than threshold value 
thlO, processing proceeds to step S32. In step S32, it is determined that the 
data rate is 1/3 if the maximum value of S/N ratio is equal to SNR2. 
Similarly, in step S33, the data rate is' determined as 1/4 if the maximum 
value of S/N ratio is equal to SNR4, and in step S34, the data rate is 
determined as 1/8 if the maximum value of S/N ratio is equal to SNR8. 

In this way, the data rate is estimated before carrying out 
convolution decoding. Only the information bit sequence of the estimated 
data rate is decoded. As a result, it is possible to reduce the processing 
amount necessary for convolution decoding. 

A further embodiment of the receiver of the present invention is 
shown in Fig. 13. In the receiver Rx3, the data rate is narrowed down to a 
number of candidate data rates before convolution decoding so as to finally 
specify the data rate based on the decode quality after decoding. Namely, in 
Fig. 13, a preliminary data rate estimator 43 is connected to the final stage 
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of the S/N estimator 41. The preliminary data rate estimator 43 selects and 
outputs a number of candidates from the transmitted data rates based on the 
S/N ratio estimated by the S/N estimator 41. 

An algorithm for the processing in the preliminary data rate 
estimator 43 is shown in Fig. 14. In order the simplify the explanation, the 
preliminary data rate estimator 43 will be described as carrying out 
estimation from 2 data rate candidates. Further, there are three 
combinations of these candidates, as shown below. 

(a) SUB2: data rate 1 or 1/2 

(b) SUB4: data rate 1 or 1/4 

(c) SUB8 data rate 1 or 1/8 

In step S41 in Fig. 14, the data rate is determined as 1 or 1/2 (SUB2) 
if the maximum value of S/N ratio is equal to SNR2. Similarly, in step S42 
the data rate is determined as 1 or 1/4 (SUB4) if the maximum value of 
S/N ratio is larger than SNR4, and in step S43 the data rate is determined 
as 1 or 1/8 (SUB 8) if the maximum value of S/N ratio is equal to SNR8. In 
this way, the preliminary data rate estimator 43 does not determine the 
final data rate, but narrows it down to two candidates. 

The candidate data rates selected and output from the preliminary 
data rate estimator 43 are supplied to the integrator 10, the convolutional 
decoder 1 1, a decode quality determiner 44 and the data rate estimator 42. 
Processing is carried out by the integrator 10 and the convolutional 
decoder 1 1 based on these estimated data rates. Accordingly, the 
convolutional decoder 1 1 supplies a number of outputs to the decode 
quality determiner 44. A memory 45 stores these multiple outputs. For 
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example, if the preliminary data rate estimator 43 selects and outputs 
SUB2, the memory 5 stores information bits decoded assuming the data 
rate is 1 and stores information bits decoded assuming the data rate is 1/2. 

The quality of the convolution decoding is determined by the decode 
quality determiner 44 based on the information bits after convolution 
decoding. In order to determine the decode quality is determined by 
carrying out a CRC check, etc. In the CDMA system, CRC bits are added 
for information bits at a data rate of 1 and 1/2. However, CRC bits are not 
added for information bits of data rate 1/4 and 1/8. In this case, it is 
possible to determine the decode quality based on a final metric at the time 
of Viterbi decoding, and to use this in place of an error detection result. It 
is also possible to determine the decode quality by convolution coding the 
information bits again and comparing this with the symbols before 
decoding. Alternatively, these methods can be combined. What is most 
important is that the quality of the decoded information bits is determined. 
As has been described, a plurality of data rates are input to the decode 
quality determiner 44. Accordingly, the decode quality determiner 44 
respectively determines the decode quality of these data rates. 

The determination results of the decode quality determiner 44 are 
output to the data rate estimator 42. The data rate is determined in the data 
rate estimator 42 based on the data rate candidates estimated by the 
preliminary data rate estimator 43 and the quality of the convolution 
decoding determined by the decode quality determiner 44. Here, the 
decode quality corresponding to a data rate of 1 is Ql, the decode quality 
corresponding to a data rate of 1/2 is Q2, the decode quality corresponding 
to a data rate of 1/4 is Q4, and the decode quality corresponding to a data 
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rate of 1/8 is Q8. Further, it is determined whether the respective decode 
qualities are 'GOOD' or 'BAD*. 

The data rate estimator 42 carries out estimation of the data rate 
based on an algorithm shown in Fig. 15. In step S51 in Fig. 15, the data 
rate is determined as 1 if the decode quality Ql is determined as 'GOOD*. 
IN step S52, the pretiminary data rate estimator 43 selects and outputs 
SUB2, and the data rate is determined as 1/2 if the decode quality Q2 is 
determined as 'GOOD'. The data rate of 1/4 or 1/8 is similarly determined. 
If the decode quality is not determined as being 'GOOD' in any case, that 
frame is judged as having been lost. 

The information bits corresponding to the final data rate determined 
by the data rate estimator 42 is then output from the memory 45. In this 
way, the data rate is preliminarily estimated before carrying out 
convolution decoding and the data rate is determined by enhancing the 
decode quality determined after decoding. As result of this, the precision 
of estimating the data rate can be made better than that in the receiver 
shown in Fig. 11. Further, by only convolution coding the preliminarily 
estimated data rate candidates, the processing necessary for convolution 

coding can be reduced. 

Another form of the receiver of the present invention is shown in 
Fig. 16. In this receiver Rx4 the data rate is not estimated before 
convolution decoding but the data rate is estimated based on the decode 
quality and the S/N ratio after decoding. 

In this receiver Rx4, the output of the memory 40 is supplied to the 
S/N estimator 41 and the integrator 10. The output of the integrator 10 is 
supplied to the convolutional decoder 1 1. The output of the convolution^ 
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decoder 1 1 and the output of the S/N estimator 41 are supplied to the data 
rate estimator 42. 

The integrator 10 and the convolutional decoder 1 1 carry out the 
processing for the all of the predicted data rates. The decoded information 
bits are then output to the data rate estimator 42 and stored in the memory 
45. That is, the memory 45 holds information bits for all cases when the 
data rate is assumed to be 1, 1/2, 1/4 and 1/8. Here, the decode quality for 
decoding assuming a data rate of 1 is defined as Ql, the decode quality for 
decoding assuming a data rate of 1/2 is defined as Q2, and similarly the 
decode quality for decoding assuming a data rate of 1/4 is defined as Q3, 
and the decode quality for decoding assuming a data rate of 1/8 is defined 
as Q4. 

The decode quality determiner 44 estimates the decode qualities Ql 
to Q4 respectively relating to the decoded information bits. The 
determination result is then output to the data rate estimator 42. The data 
rate estimator 42 estimates the data rate based on the signal to noise ratio 
estimated by the S/N estimator 41 and the decode quality determination 
result determined by the decode quality determiner 44. Following that, 
information bits complying with this estimated data rate are output from 
the memory 45. 

Processing carried out for the data rate estimator 42 is shown in Fig. 
17. In step SI 6, if the decode quality Ql is determined as 'GOOD', the data 
rate is determined as 1. In step S62, it is judged whether or not the decode 
quality Q2 is 'GOOD'. If the decode quality Q2 is GOOD' processing 
proceeds to step S63, while if the decode quality Q2 is not 'GOOD' 
processing proceeds to step S64. In step S63, if SNRmax is judged as being 
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equal to SNR2, the data rate is determined as 1/2. If SNRmax is different 
from SNR2, processing proceeds to step S64. 

In step S64, it is judged whether or not the decode quality Q4 is 
•GOOD*. If the decode quality Q4 is "GOOD* processing proceeds to step 
S65, while if the decode quality Q4 is not 'GOOD' processing proceeds to 
step S66. In step S65, if SNRmax is judged as being equal to SNR4, the 
data rate is determined as 1/4. If SNRmax is different from SNR4, 
processing proceeds to step S66. 

In step S66, it is judged whether or not the decode quality Q8 is 
•GOOD'. If the decode quality Q8 is 'GOOD' processing proceeds to step 
S67. In step S67, if SNRmax is judged as being equal to SNR8, the data 
rate is determined as 1/8. If the decode quality is not 'GOOD' in step S66, 
or if SNRmax is different from SNR8 in step S67, that frame is judged as 
having been lost 

In this way, the data rate is estimated based on both the S/N ratio of 
the received symbols and the decode quality of the convolution decoding. 
This means that the credibility of the data rate estimation can be improved 
compared to the case where the data rate is estimated based on only the 
decode quality. 
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Claims 

1 . A transmission data rate estimating apparatus comprising: 
accumulator means for providing at least one band restriction 
5 indication; power means for obtaining average power according to 
the band restriction indication; and 

data rate estimating means for deciding a transmission data rate, 
according to the average power. 

10 2. A transmission data rate estimating apparatus according to 
claim 1 , the apparatus further comprising a second measuring means 
for obtaining power spectral density of a noise signal; and 
wherein the data rate estimating means deciding the transmission 
data rate according to the power and the power spectral density. 

15 

3. A transmission data rate estimating apparatus according to 
claim 1, the apparatus further comprising a signal selector means for 
selecting a valid signal. 

20 4. A variable data rate communication system comprising a 
transmitter for generating a digital variable data stream and a 
receiver, the receiver comprising: 

an S/N ratio estimator for estimating an S/N ratio of a received 
signal; and 

25 a data rate estimating means for deciding a transmission data rate, 
according to the S/N ratio. 

5. A variable data rate communication system comprising a 
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transmitter for generating a digital variable data stream and a 
receiver, the receiver comprising a preliminary estimating means for 
preliminarily selecting at least one set of candidate data rates; 
a decode quality deciding means for evaluating decoding qualities 
s according to the candidate rates; and 

a data rate estimating means for deciding a transmission data rate, 
according to the candidate data rates and the decoding qualities. 

6. A variable data rate communication system comprising a 
,o transmitter for generating a digital variable data stream and a 

receiving, the receiver comprising: 

an S/N ratio estimator for estimating an S/N ratio of a received 
signal about each of the variable data rates; 
a decode quality deciding means for evaluating decoding qualities 
is according to the variable data rates; and 

a data rate estimating means for deciding a transmission data rate, 
according to the S/N ratio and the decoding qualities. 

7. Data transmission rate estimating apparatus, substantially as 

20 hereinbefore described with reference to the accompanying drawings. 

8. A communication system substantially as hereinbefore 
described with reference to the accompanying drawings. 
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